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Abstract 

In this paper we prove the conjecture of Korevaar and Meyers: 
for each N > Cdt d there exists a spherical f-design in the sphere S d 
consisting of N points, where is a constant depending only on d. 
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1 Introduction 

Let S d be the unit sphere in IR d+1 with the Lebesgue measure fj,^ normalized 



for all algebraic polynomials in d + 1 variables, of total degree at most t. 
The concept of a spherical design was introduced by Delsarte, Goethals, and 
Seidel [12]. For each t, d G N denote by N(d, t) the minimal number of points 
in a spherical t-design in S . The following lower bound 



is proved in |12j . 

Spherical t-designs attaining this bound are called tight. The vertices of a 
regular t+l-gon form a tight spherical t-design in the circle, so N(l, t) = t+1. 
Exactly eight tight spherical designs are known for d > 2 and t > 4. All such 
configurations of points are highly symmetrical, and optimal from many dif- 
ferent points of view (see Cohn, Kumar [8] and Conway, Sloane [H]). Unfor- 
tunately, tight designs rarely exist. In particular, Bannai and Damerell [2],|3] 
have shown that tight spherical designs with d > 2 and t > 4 may exist 
only for t = 4, 5, 7 or 11. Moreover, the only tight 11-design is formed 
by minimal vectors of the Leech lattice in dimension 24. The bound 01) 
has been improved by Delsarte's linear programming method for most pairs 
(d, t); see [22]. 

On the other hand, Seymour and Zaslavsky [20] have proved that spherical 
t-designs exist for all d, t e N. However, this proof is nonconstructive and 




(1) 
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gives no idea of how big N(d, t) is. So, a natural question is to ask how 
N(d, t) differs from the tight bound ([T]). Generally, to find the exact value of 
N(d, t) even for small d and t is a surprisingly hard problem. For example, 
everybody believes that 24 minimal vectors of the D<± root lattice form a 5- 
design with minimal number of points in S 3 , although it is only proved that 
22 < iV(3, 5) < 24; see [5J. Further, Cohn, Conway, Elkies, and Kumar [7] 
conjectured that every spherical 5-design consisting of 24 points in S 3 is 
in a certain 3-parametric family. Recently, Musin [17] has solved a long 
standing problem related to this conjecture. Namely, he proved that the 
kissing number in dimension 4 is 24. 

In this paper we focus on asymptotic upper bounds on N(d, t) for fixed 
d > 2 and t — > oo. Let us give a brief history of this question. First, Wag- 
ner [2D and Bajnok [lj proved that N(d,t) < C d t CdA and N(d,t) < C d t Cd \ 
respectively. Then, Korevaar and Meyers [14J have improved these inequali- 
ties by showing that N(d,t) < Cdt <yd2+d ^ 2 . They have also conjectured that 

N(d,t)<C d t d . 

Note that ([1]) implies N(d, t) > c d t d . Here and in what follows we denote by 
Cd and Cd sufficiently large and sufficiently small positive constants depending 
only on d, respectively. 

The conjecture of Korevaar and Meyers attracted the interest of many 
mathematicians. For instance, Kuijlaars and Saff [19] emphasized the im- 
portance of this conjecture for d = 2, and revealed its relation to minimal 
energy problems. Mhaskar, Narcowich, and Ward [16] have constructed posi- 
tive quadrature formulas in S d with C d t d points having almost equal weights. 
Very recently, Chen, Frommer, Lang, Sloan, and Womersley [9j \TU\ gave a 
computer- assisted proof that spherical t-designs with (t + l) 2 points exist in 
S 2 for t < 100. 

For d = 2, there is an even stronger conjecture by Hardin and Sloane [13] 
saying that N(2,t) < \t 2 + o(t 2 ) as t — > oo. Numerical evidence supporting 
the conjecture was also given. 
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In [1] , we have suggested a nonconstructive approach for obtaining asymp- 
totic bounds for N(d, t) based on the application of the Brouwer fixed point 
theorem. This led to the following result: 

2rf(rf+l) 

For each N > Cat d + 2 there exists a spherical t-design in S consisting of 
N points. 

Instead of the Brouwer fixed point theorem we use in this paper the following 
result from the Brouwer degree theory [THJ Th. 1.2.6, Th. 1.2.9]. 
THEOREM A. Let f : M™ — > lR n be a continuous mapping and Q an open 
bounded subset, with boundary dQ, such that £ fi C M n . If(x,f(x)) > 
for all x G dQ, then there exists satisfying f(x) = 0. 

We employ this theorem to prove the conjecture of Korevaar and Meyers. 

Theorem 1. For each N > Cdt d there exists a spherical t-design in S d 
consisting of N points. 

Note that Theorem 1 is slightly stronger than the original conjecture 
because it guarantees the existence of spherical t-designs for each N greater 
than C d t d . 

This paper is organized as follows. In Section 2 we explain the main idea 
of the proof. Then in Section 3 we present some auxiliary results. Finally, 
we prove Theorem 1 in Section 4. 

2 Preliminaries and the main idea 

Let Vt be the Hilbert space of polynomials P on S d of degree at most t such 



that 




equipped with the usual inner product 
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By the Riesz representation theorem, for each point x G S d there exists a 
unique polynomial G x G V t such that 

(G x ,Q) = Q(x) for all Q G V t . 

Then a set of points x\, . . . , xn G 5 d forms a spherical t-design if and only if 

(2) G X1 + --- + G XN = 0. 

For a differentiable function / : IR d+1 — >■ K. denote by 

df f v 9/ 

^(*o) := ^— (xo),...,^— (x ) 

the gradient of / at the point x G R d+1 . 

For a polynomial Q e V t we define the spherical gradient as follows: 

< 3 > v «<*> : = ik Q (r) • 

where | • | is the Euclidean norm in M. d+1 . 

We apply Theorem A to the open subset fl of a vector space V t , 



(4) fi:= PG V-, 



J s \VP{x)\dn d {x) < 1 J. 



Now we observe that the existence of a continuous mapping F : Vt — >■ 
(5"*)^, such that for all P G dVl 

N 

(5) ^P(^(P))>0, where F(P) = ( Xl (P), ...,x N (P)), 

i=i 

readily implies the existence of a spherical t-design in S* d consisting of A*" 
points. Consider a mapping L : (S d ) N — >■ P t defined by 

(#i, . . . , xat) — ► Cr xi + • • • + Cr Xjv , 

and the following composition mapping / = L o P : P t — >■ P t . Clearly 

TV 

(p,/(p)) = JX^(p)) 

1=1 
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for each P G V%. Thus, applying Theorem A to the mapping /, the vector 
space Vt, and the subset Q defined by (jlj), we obtain that f(Q) = for some 
Q G Vt- Hence, by (J2]), the components of F(Q) = (xx(Q), xn(Q)) form 
a spherical t-design in S d consisting of N points. 

The most naive approach to construct such F is to start with a cer- 
tain well-distributed collection of points Xj (i = 1,...,N), put F(0) : = 
(xi, . . . ,xn), and then move each point along the spherical gradient vector 
field of P. Note that this is the most greedy way to increase each P(xj(P)) 
and make Yli=i P{ x i{P)) positive for each P G <9f2. Following this approach 
we will give an explicit construction of F in Section 4, which will immediately 
imply the proof of Theorem 1. 

3 Auxiliary results 

To construct the corresponding mapping F for each N > Cdt d we extensively 
use the following notion of an area-regular partition. 

Let TZ = {Ri, . . . , Rn} be a finite collection of closed sets Ri C S d such 
that Lif =1 Ri = S d and fi d (Ri n R,) = for all 1 < i < j < N. The partition 
TZ is called area-regular if ^d{Ri) — i = 1, . . . , N. The partition norm 
for TZ is defined by 

\\TZ\\ :=maxdiami?, 

where diam R stands for the maximum geodesic distance between two points 
in R. We need the following fact on area-regular partitions (see Bourgain, 
Lindenstrauss [5] and Kuijlaars, Saff [T5]): 

Theorem B. For each N G N there exists an area-regular partition TZ = 
{Ri, . . . , Rn} with \\7Z\\ < BaN^ 1 ^ for some constant B>d large enough. 

We will also use the following spherical Marcinkiewicz-Zygmund type 
inequality: 

Theorem C. There exists a constant rd such that for each area-regular 
partition TZ = {Ri,...,Rn} with \\7Z\\ < each collection of points Xi G 
Ri (i = 1, . .., N), and each algebraic polynomial P of total degree m, the 
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inequality 

(6) \f \P{x)\dv d {x)<^ T Y,\ P ^i)\<^ f \P(x)\dfi d (x) 



holds. 

Theorem C follows naturally from the proof of Theorem 3.1 in 

Corollary 1. For each area-regular partition TZ = {Ri, . . . , Rn} with \\1Z\\ < 
■^l, each collection of points Xi G Ri (i = 1,...,N), and each algebraic 
polynomial P of total degree m, 

N 

(7) —JjVP{x)\dn d {x) < i^|VP(x,)| <3VdJ^\VP(x)\d» d (x). 



Proof. Since |VP| = y P\ + ■ ■ ■ + P d +i i n S > where Pj are polynomials of 
total degree m + 1, Corollary 1 is an immediate consequence of (E]) applied 
to Pj, j = l,...,d+l. □ 



4 Proof of Theorem 1 

In this section we construct the map F introduced in Section 2 and thereby 
finish the proof of Theorem 1. 

For d, t G N, take Cd > (54dBd/rd) d , where B d is as in Theorem B and r d 
is as m Theorem C, and fix iV > C d t d . Now we are in a position to give an 
exact construction of the mapping F : Vt (S d ) N which satisfies condition 
(|3j). Take an area-regular partition 1Z = {Ri, . . . , -Rat} with 



\K\\ < B d N~ 1/d < 



r d 



54dt 

as provided by Theorem B, and choose an arbitrary Xi G Ri for each i 
1, . . . , N. Put e = and consider the function 



hJu) 



u if u > e, 
e otherwise. 
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Take a mapping U : V t X S d -> such that 

VP(y) 



M|VP(y)|)" 

For each z = 1, . . . , N let yi : Vt x [0, oo) — >■ S d be the map satisfying the 
differential equation 

(9) ^-y i {PiS) = U{P,y i {P,s)) 

with the initial condition 

Vi(P,Q) = Xi, 

for each P 6 ? t . Note that each mapping y^ has its values in S by definition 
of spherical gradient (J3]). Since the mapping U(P,y) is Lipschitz continuous 
in both P and y, each y^ is well defined and continuous in both P and s, 
where the metric on Vt is given by the inner product. Finally put 

(f 0) F{P) = ( Xl (P), . . . , x N (P)) := ( yi (P, g), . . . , ytf(P, g)) . 

By definition the mapping F is continuous on Vt- So, as explained in Sec- 
tion 2, to finish the proof of Theorem 1 it suffices to prove 

Lemma 1. Let F : Vt — >■ (S d ) N be the mapping defined by f flUj) . TTien /or 
eac/i P E dQ, 

1 * 

-^P(x,(P))>0, 



i=i 

where Q is given by (j4]) . 



Proof. Fix P G <9fi. For the sake of simplicity we write yi(s) in place of 
Vi(P, s). By the Newton-Leibniz formula we have 

N N 

-^P(x,(P)) = -^P(^(r d /3t)) 



N ^— ' v v 7/ AT 

i=l i=l 
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Now to prove Lemma 1, we first estimate the value 

N 



i=l 



from above, and then estimate the value 



d 
ds 



1 N 

i=l 



from below, for each s G [0, r d /3t]. We have 



n n „ N r 

-^P^) = £ / P(x i )-P(x)d/i d (x) <J2 / |P(a?i)-P(ar)|^ 
7V i=i »=i ^ i=i ^ 



A/ 



< ii — ii max ivp(z) 

W zeS d :dist(z,x t )<\\n\\ 



1=1 



where dist(z, a^) denotes the geodesic distance between z and X{. Hence, for 
Zi G S d such that distfz,-, xA < \\1Z\\ and 



|VP(V)| = max |VP(z) 

zeS d :dist(z,x i )<||7e|| 



we obtain 



1 - 



i=i 



< 



\JZ\_ 



A? 



i=i 



Consider another area-regular partition TV = {R[, . . . , R' N } defined by R\ = 
Ri U {zi}. Clearly \\TV\\ < 2\\K\\ and so, by ©, we get ||72'|| < r d /(27dt). 
Applying inequality (j7|) to the partition 72/ and the collection of points we 
obtain that 



(12) 



1 " /• 

ttV^W < 3Vd||7e|| / |VP(x)|d// d (x) < - 
iV i=i ^ i 



L8 Vdt 
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for any P G dQ. On the other hand, the differential equation (JH]) implies 



d 
ds 



N "I JV 

i=l j=l 



|VP(|/,( S ))P 



iv^^dvp^))!) 



i:lVP( K ( S ))l> £ 
A/ 



(13) 
Since 



4 = 1 



VP(y) 



< 1 



MVP(y)|) 
for each y E S , it follows again from that 



dyi(s) 

ds 



< 1. Hence we arrive 



at 



dist(xi, yi(s)) < s. 

Now for each s G [0, r<f/3i] consider the area-regular partition 71" = {R'{, . . . , R'^} 
given by R'{ = R { U {yi(s)}. By flBJ we have 

||7e"|| < + ^- 
11 11 54dt 3t' 

so we can apply (J7J) to the partition 7Z" and the collection of points yi(s). 
This and inequality ( IT~3l yield 

JV "1 , JV 



d 



i=l i=l uvu 



(14) 



3Vd Is d ^ ( ^\ Q^/d 6\/d' 



for each P G <9f2 and s G [0, 7"d/3t]. Finally, equation (ITT]) and inequalities 
([12]) and flJJ} imply 



(15) 



1 ^ 1 
-VP(x,(P))>^^ 



6Vd3t 18 yfdt 



0. 



Lemma 1 is proved. 



□ 
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